1816C - Ian and Array Sorting - CodeForces Solution

#include <iostream>
using namespace std;

int main()
{
    int t; cin>>t;
    for(int i=0; i<t; i++){
        long long n; cin>>n;
        long long a[n],r;
        for(int i=0; i<n; i++) cin>>a[i];
        
        for(int i=1; i<n-1; i++){
            if(a[i-1]>a[i]){
                r=a[i];
                a[i]+=(a[i-1]-r);
                a[i+1]+=(a[i-1]-r);
            }
        }
        for(int i=n-2; i>0; i--){
            if(a[i]>a[i+1]){
                r=a[i];
                a[i]-=(r-a[i+1]);
                a[i-1]-=(r-a[i+1]);
            }
        }
        if(a[0]>a[1]) cout<<"NO"<<endl;
        else cout<<"YES"<<endl;
    }
    
    return 0;
}